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Abstract 

An infinite linearly ordered set (S, <) is called doubly homogeneous 
if its automorphism group A(S) acts 2-transitively on it. We show that 
any group G arises as outer automorphism group G = Out(A(S)) of 
the automorphism group A(S), for some doubly homogeneous chain 
(S,<). 

1 Introduction 

An infinite linearly ordered set ("chain") (S, <) is called doubly homogeneous, 
if its automorphism group, i.e. the group of all order-preserving permuta- 
tions, A(S) = Aut(>S, <) acts 2-transitively on it. Chains (S, <) of this type 
and their automorphism groups A(S) have been intensively studied. They 
have been used e.g. for the construction of infinite simple torsion free groups 
(Higman ||) or, in the theory of lattice-ordered groups (^-groups), for em- 
bedding arbitrary ^-groups into simple divisible £- groups (Holland ||). The 
normal subgroup lattices of the groups A(S) have been determined in |l|, H- 
Obviously, all linearly ordered fields are examples for such chains. For a va- 
riety of further results, see Glass ||. Here, we will be concerned with outer 
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automorphism groups Out(A(5')) = Aut(A(S)) /luu(A(S)) of the automor- 
phism groups A(S) for doubly homogeneous chains (S, <). 

In the literature, many authors have dealt with the problem of deter- 
mining which groups G can arise as G = Out (if) for H in a given class of 
groups. Already Schreier and Ulam [|l4|] showed that each automorphism of 
the infinite symmetric groups is inner, i.e. Out(Sym(N)) = {1}. It is known 
that each outer automorphism of A(Q) or of A(M) arises via conjugation by 
an anti-automorphism of (M, <), hence Out(A(Q)) ^ Out(A(R)) ^ Z 2 , and 
it is known how to construct doubly homogeneous chains (S, <) for which 
Out(A(5)) is trivial (Holland |IJ, Weinberg Droste §). Solving a 
problem which had been open for quite some time, Holland [l(J constructed a 
doubly homogeneous chain (S, <) for which A(S) has an outer automorphism 
not arising from an anti-automorphism of the Dedekind-completion (S, <) of 
(S, <). In his example, Out(A(S)) = V4, Klein's four-group. Assuming the 
generalized continuum hypothesis (GCH), McCleary |L3j constructed further 
examples of this type. However, to date V4, Z 2 and the trivial group are the 
only groups realized as Out(A(S)), where (S, <) is a doubly homogeneous 
chain. In fact, a realization of any group G even just as the outer automor- 
phism group G = Out (if) of some group H was established more recently in 
Matumoto [|ll] . 

With the pointwise ordering of functions, A(S) becomes an £-group, and 
Holland || showed that any £-group H can be ^-embedded (i.e. embedded as 
an £-group) into A(S), for some doubly homogeneous chain (S, <). Here, we 
will show the following generalization of the previously mentioned results: 

Theorem 1.1 Let G be any group, H any £-group and X a regular uncount- 
able cardinal with X > \G\ and X > \H\. Then there exists a doubly homoge- 
neous chain (S, <) of cardinality X such that G = Out (A(S)) and H C-embeds 
into A(S). 

Here, the realization result G = Out(A(S)) involves constructing a doubly 
homogeneous chain (S, <) such that A(S) acts on the set of orbits of A(S) 
in S just like G. Using codings of the group action of G through a system 
of suitable stationary subsets of A inside S, we will first describe a class 
of doubly homogeneous chains (S, <) for which G = Out (A(S)) follows. 
Then, in Section f|, we will actually construct these chains. As often for 
homogeneous structures, this could be done by suitable amalgamations of 
linear orderings, but here we will use methods of @ for a more explicit 
construction. For the simultaneous embedding of H into A(S), we will use 
Holland's result g|. 

By a Lowenheim-Skolem argument, we obtain as a consequence: 
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Corollary 1.2 Let H be any £- group, G any group and X a regular uncount- 
able cardinal with X > \G\ and X > \H\. Then there exists an i-group K with 
H C K (as t-groups) and \K\ = X such that Out (IT) = G. 

Here, each group automorphism of K is also a lattice automorphism of 
(the £-group) K. 

Similar realization results have been established in the literature for vari- 
ous classes of groups. Dugas and Gobel f| showed that any countable group 
arises as the outer automorphism group of some locally-finite p-group, and 
Gobel and Paras established the corresponding result for the class of 
torsion-free metabelian groups. Note that the groups A(S) of Theorem [O] 
are not simple. In Droste, Giraudet and Gobel ||], Theorem [HI] will be used 
to show that any group can be realized as outer automorphism group of a 
simple group, which in turn arises as the automorphism group of a suitable 
homogeneous circle. 



2 Outer automorphisms 

In this section, we will present a class of doubly homogeneous chains (S, <) 
for which Out(A(S r )) = G, for a given group G. 

For any chain (S, <), we denote by S its Dedekind-completion. Clearly, 
each automorphism / of (S, <) extends uniquely to an automorphism of 
(S, <) which we will also denote by /; hence A(S) C A(S). We recall 
that (S, <) is doubly homogeneous, if for all u,v,x,y G S with u < v and 
x < y there is g G A(S) such that u 9 = x and v 9 = y. If x G S, the set 
X MS) = | x / . f e A(S)} is called an orbit of A(S) in S. The following result 
relates outer automorphisms of A(S) to automorphisms of S permuting the 
orbits of A(S). 

Proposition 2.1 (|6|) Let (S,<) be a doubly homogeneous chain. Each 
automorphism <p of A(S) corresponds bijectively to an automorphism or anti- 
automorphism f of(S, <), which permutes the orbits of A(S) in S, such that 
9 v = f- 1 ogof forallgeA(S). 

Now assume (S, <) is not anti-isomorphic to itself, and let Z := {U C 
S : U orbit of A(S) in S, and (S, <) ^ (U, <)}. By Proposition each 
automorphism cp of A(S) induces an element / G A(S) which permutes 
Z, and we obtain an epimorphism from Aut(v4.(i>)) onto the group Gz = 
{p G Sym(Z) : 3/ G A(S). f induces p} with kernel lian(A(S)). Hence 



Out(A(5)) = Gz- In order to prove Theorem pTTT| , given any group G we 



therefore have to construct a doubly homogeneous chain (S, <) with (S, <) 
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not anti-isomorphic to itself such that G represents the action of A(S) on 
the orbits of A(S) in S, i.e. G = Gz- 

We recall some notation, which is mostly standard. Let (S, <) be any 
chain. If x G S has no immediate predecessor, we define the cofinality of x 
to be 

cof (x) := min{|A| : A C S,x A,x = sup A}. 

We adopt the convention that if x has an immediate predecessor, then 
cof(x) = K . We define the coinitiality coi(x) of x dually. If cof(x) = coi(x) 
then this cardinal is called the coterminality of x, denoted cot (a;). The or- 
dered pair (cof (x), coi(x)) is called the character of x, denoted char(x), and 
we let char(S') = {char(x) : x G S}. If J C 5, we let char^(X) = {char(x) : 
x G X}, where char(x) is determined in S. If a,b G S with a < b and X C S, 
let [a, b]x = {x G X : a < x < b}. If A, B C S, we write A < B to denote 
that a < b for all a G A, 6 G 5, and A < x abbreviates A < {x}. The 
chain (5, <) has countable coterminality, denoted cot (5) = N , if it contains 
a countable subset which is unbounded above and below in S. We say that 
(S, <) is dense, if for all a < b in S there is s G S with a < s < 6, and 
unbounded, if S 1 does not contain a greatest or smallest element. 

Clearly, all points in a given orbit of A(S) in S have the same character. 
Also, it is well-known and easy to see by piecewise patching of automorphisms 
of S (cf. H or below the argument for Lemma that if (S, <) is doubly 
homogeneous, then all elements x G S\S with cot(x) = form a single orbit 



of A(S) in S. Hence when constructing the chain (S, <) for Theorem [O 
we have to resort to orbits of A(S) whose elements do not have countable 
coterminality. 

As usual, we identify cardinals with the least ordinal of their cardinality. 
A subset A of a cardinal A is called stationary, if A n C ^ for each closed 
unbounded subset C of A. A sequence (xi : i G A) C S is called continuously 
increasing if Xj < Xj for each i < j < A, and Xj = sup i<:) X\ in S for each 
limit ordinal j < A. We define continuously decreasing dually. 

Now we make the following 

General assumption. In all of this section let G be a group with neutral 
element e, and let No < k < A be two regular cardinals such that A > Let 
^K = {j < ^'- c °f(j) = a stationary subset of A. By Solovay's theorem 
fil|, we split S" A = \J geG Sg into \G\ pairwise disjoint stationary subsets S g 
(geG). 

Now we define a class of chains which will be crucial in all of our subsequent 
considerations. 
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Definition 2.2 LetK, be the class of all structures S = (S,<, (P g ) sg G, {Qg)g&G) 
with the following properties: 

1. (S, <) is a dense unbounded chain; 

2. P g , Qg (g G G) are pairwise disjoint non-empty subsets of S \ S; let 
P = U 9 eG P 9 and Q = VgeaQg; 

3. whenever x G P g (g G G), then char (a;) = (A, k), and there is a con- 
tinuously increasing sequence (x, : i < A) in S such that x = sup i<A Xj 
and whenever h G G and j G Sh, then Xj G Qh g ; 

4- whenever y G Q g (g G G), then char(y) = (re, A), and there is a con- 
tinuously decreasing sequence {yi : i < A) in S such that y = inf i<: \ yi 
and whenever h G G and j & Sh, then yj G Ph g ; 

5. whenever a,b,c,d G S with a < b, c < d, x G P H (a,b) . y G Q PI (a, b) 
and f : [a, 6]^ — ► [c, d]g is an order-isomorphism, then x' G P and 
G Q. 

We will refer to the sets P g , Q g (g G G) as the colours of S, and the sets 
P g (g G G) are the P -colours. Condition fO|(5) means that we can "locally 
recognize" points belonging to P or to Q. It ensures that then 

(*) P f C P and C Q for each / G A(S). 

If K < k < A, we note that we will construct our structures S such that 

(1) char^-(P) = {x G S : char(x) = (A, re)} and 

(2) char^Q) = {t/6S: char(n) = (re, A)}; 

this obviously implies condition pT2](5) . Next we note: 

Lemma 2.3 let 5 = (S, <, (P g ) geGl (Qg) geG ) G /C. Let / G Aut(S, <) 
satisfy P/ C P 9 /or some g E G. Then P[ C P^ 9 and Q{ C /or eac/i 
h £ G. In particular, if P/ C P e7 tnen eacn P^ and eac/i Q/i (7i G G) is 
invariant under f . 

PROOF: Let h G G. We first show that Q f h C Q/i S . Choose any x G Q/i- 
By requirement |272|(5) , clearly x? G So, x^ G Qfc for some k e G. By 
condition |2.2|(4), we can find two continuously decreasing sequences (yi : 
% < A) and (zj : i < A) in S such that x = inf i<A t/j, x^ = infj <A Zj, 
and whenever h' <E G and j G SV, then G P/^ and G Ph'k- Standard 
back-and- forth arguments involving closed unbounded subsets of uncountable 
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cardinals show that C = {i < X : y{ = Zi] is a closed unbounded subset of 



A. Since S^-i is stationary, there is j G S^-i with yj = Zj. So, G P e and 
Zj = i/j £ P g H Ph-ifc- Thus k = hg as claimed. 

By a similar argument, it now follows that P[ C P ftff for each h e G. The 
final statement is then immediate. □ 

Now let S_= (S, MPgheG, (Q g ) 9 e G ) and S' = (S>, <, (P^ geG , {Q' g ) g€G ) G 
/C and K 5, 5 C 5'. Let h e G and / : (A, <) — ► (5, <) be an order- 
isomorphism. We say that / maps the colours as prescribed by h, if 

(A n Pg) f = B n P' gh and (A n = BnQ' gh for each g E G. 

If here 5 = 5', we also say that / permutes the colours as prescribed by h. 

We call S doubly homogeneous in the P -colours, if for any g,h G G and 
u,v G P g , x,y & P g h with u < v and x < y, there is / G such that 

= {x,y} and / permutes the colours as prescribed by h. 

Now we can prove: 

Theorem 2.4 Let S = (S, <, (P g ) ge G, (Q g ) g< zc) G /C be doubly homogeneous 
in the P -colours such that (S, <) is not anti-isomorphic to itself, and let 
X = P e . Then (X, <) is a doubly homogeneous chain and Out(A(X)) = G. 

Proof: Clearly, (X, <) is doubly homogeneous and dense in S. We identify 
X = S. By Lemma p73|, each P g and each Q g (g G G) is invariant under A(X). 
By homogeneity we get P g = Pf^ for each g G G. Hence each P g (g G G) 



is an orbit of A(X) in X. By Proposition |2.1| , any outer automorphism -0 of 
A(X) determines an automorphism / of X which permutes the orbits of A(X) 
in X and hence by requirement [2^(3), permutes the orbits P g (g G G) among 



themselves. By Lemma [2.3| , this permutation / determines an element h of G. 
Conversely, by homogeneity of S, any element h of G can be realized in this 
way by an automorphism / of X permuting the sets P g (g G G), and hence 
h is realized by an outer automorphism of A(X). This correspondence 
constitutes the required isomorphism. □ 



3 Isomorphisms between intervals 

It is well-known that a chain (S, <) is doubly homogeneous if and only if any 
two of its intervals [a,b] s and [c,d] s (a,b,c,d G S with a < b, c < d) are 
order-isomorphic. In this section we will derive a similar result for particular 
structures in /C. In all of this section, we make the general assumption of 
Section |2|. 
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Let S = (S, <, (P g ) g€ G-, (Qg)g&c) £ We say that S is G -homogeneous 
for S -intervals, if for any u < v and x < y in S and any h G G, there is an 
isomorphism / : [u, v]s — > [x, y]s permuting the colours as prescribed by h. 

We call S G-homogeneous for P -intervals, if for any g,h G G and u,v E 
P g , x, y G P s h with u < v and x < y, there is an isomorphism / : [tt, t> ]§ — >■ 
[x, y]g permuting the colours as prescribed by h. 

Clearly, if S is doubly homogeneous in the P-colours, S is also G-homoge- 
neous for P-intervals. For the converse we need additional assumptions on 
S. In general, there seems to be no relationship between G-homogeneity 
for S'-intervals and for P-intervals, respectively. However, in this section we 
will show for particular structures S G /C that G-homogeneity for S'-intervals 
implies G-homogeneity for P-intervals. First we note: 

Lemma 3.1 Let S = (S, <, (P 9 ) 9S g ? (Qg)gec) G /C 6e G-homogeneous for 
S -intervals. Let u, v,x,y G S such that u < v , x < y and cot(ii, v) = K = 
cot(x,y). Let h G G. Then there is an isomorphism f : (u,v)s — > {x,y)s 
permuting the colours as prescribed by h. 

Proof: Choose Z-sequences [oi]^ C (u,v)s and (6,)i e z Q (x,y)s such 
that Oj < a i+ i and 6« < b i+ i for each i G Z and w = infj eZ aj, f = sup ieZ aj, 
x = infj 6Z 6j, y = sup ieZ 6j. For each i 6 Z, there is an isomorphism /j : 
[aj,Oj + i]s — >■ permuting the colours as prescribed by h. Patching 

the /j's together, we obtain the required isomorphism /. □ 

Now we turn to the definition of structures S G /C for which there is a 
closer relationship between the three types of homogeneity we defined. 

A partially ordered set (T, ^) is called a tree, if it contains a smallest 
element and for each x G T, the set ({£ G T : i -< x}, -<) is well-ordered; the 
cardinality of this set will also be called the height of x. We write M x for the 
set of immediate successors ( = minimal strict upper bounds) of x in (T, -<)■ 
We will now consider particular trees together with a partial ordering which 
will later on be extended to a linear ordering. 

Definition 3.2 Let T be the class of all structures (T, -<, <) with the follow- 
ing properties: 

1- (T, di) is a non-singleton tree and < is a partial order on T; 

2. each element x G T has finite height and if the height of x is even (odd), 
then (M x ,<) is either empty or a chain isomorphic (anti-isomorphic, 
respectively) to X; 
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3. whenever y G M x for some x G T of even (odd) height, then M y ^ if 
and only if in (M x , <) we have cof(y) = k (co\(y) = k, respectively) . 

Observe that each such tree has size A. 

Let (T, <) G T. We denote the smallest element of (T, ■<) by t . Now 
we extend the partial order < to a linear order <' on T as follows. First, we 
put M to <' to- Now assume x G T has even (odd, respectively) height and 
y G M x with M y ^ 0. Then put y <' M y <' y + (y + <' M y <' y) where y + 
denotes the immediate successor (predecessor) of y in (M x , <), respectively. 
For simplicity, we denote this extension <' also by <. 

Observe that in the Dedekind-completion (T, <), each element x G T\T 
corresponds uniquely to a maximal path (aj)j ew in (T, <) such that 
a = t , Oj+i G M ai , and a 2 j+i < 02^+3 < &2i+2 < a 2 >i for each % G a;, 
and x = sup i6w a2j+i = inf iea; a<n in (T, <). In particular, cot(x) = K . 
Hence char(T) = {(/x, K ), (K , \i) : K < /x < A, /x 7^ k, /x regular} U 
{(A, «),(«, A), (N , N )}. 

Next, we define for each k G G a coloured linear ordering Ck = 
{Lk, <, {Pg)geG, (Qg)geG) as follows. Let (A, <) be a fixed linear ordering 
anti-isomorphic to « and put, irregardless of k, (Lk,<) = (T,<) + (A,<), 
the disjoint sum with (T, <) "to the left" of (A, <). Thus t = inf Am (L k , <). 
We define the sets P g ,Q g CT now. Only elements of even (odd) height will 
belong to U s gg -^s (UgeG^f)' respectively. First, put to G By induction, 
assume t G T satisfies t G P g and (M t , <) = A, thus M t = {x-i : i G A} with 
Xj < if x < j in A. Then for each h G G and j G 5^ put Xj G <5/i ff - Next, 
let t & Q g and (M t , <) be anti-isomorphic to A, thus M t = {yi : i G A} with 
y,j < yi if i < j in A. Then for each h & G and j G put yj G P^. 

The reader will notice the similarity of Ck to the structures in IC. In 
fact, the chains Ck will be basic building blocks for particular chains in /C. 
Observe that \P g \ = \Q g \ = A for each g G G, since any stationary subset of 
A has size A. First we note: 

Lemma 3.3 Let h,k G G. 

(a) LetC h = (L h ,<,(Pg) g€G ,(Q g ) geG ) andC kh = (L kh , <, (Pg) g eG, (Q' g ) 9 eG)- 
Then f = id : Lh — > Lkh satisfies = P' gh and Qf = Q' gh for each 
geG. 

(b) Let S = (S, <, (Pg)ge G , (Qg)geG) G K and let n : (S, <) — > (X, <) be 
an order-isomorphism. Then we can find Pg } Q' g Q X (g G G) such that 
X = (X, <, (Pg) g eG> (Q' g )geG) ^ K> an d 71 maps the colours as prescribed 
by h. 
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Proof: (a) Observe that to £ Ph in £h and to £ Pfc/i in Now continue 
by induction through (T, <) and construction of C^, Ckh- 

(b) Put P gh = P£ and Q' gh = Q n g (g G G) to obtain the result. □ 

If (G, <) is a chain and a, b G G are such that a < 6 and there is no c G G 
with a < c < 6, we call the pair (a, 6) a gap of G, denoted (a|6). 

Let S = (S, <, (Pg) g eG, (Q g ) g eG) e JC, let h G G and let £ h = 
(-^/i, <, {Pg)geG, {Q' g )geG)- An embedding : <) — > (5, <) is called 
nice, if it satisfies: 

1. preserves all suprema and infima, i.e. (sup A) 9 = sup A? and (inf A) v = 
inf A v in (5", <) for each non-empty subset A C Lh] 

2. L%CS\S and (P^ C P 5 , {Q' g Y C Q 9 for each 9 gG; 

3. whenever x < y form a gap in L^, then cot(x </3 , y 7 ') = Ko in (5, <); 

4. cot(x) = K if x is the smallest or the largest element of (L h , <). 

A structure S = (S, <. (P 9 ) seG , (G: 9 ) geG ) G /C is called nice, if for each 
ft, G G and i G P/, in 5 there exists a nice embedding if : Ch — > S with 
tg = x. We denote by /C n i ce the class of all nice structures in fC. 

Proposition 3.4 LetS = (S, <, (P g ) 96G , (Qg)geG) G /C n i ce be G -homogeneous 
for S-intervals. Then S is G -homogeneous for P -intervals. 

PROOF: Choose g,h G G and u,v <E P g , x, y G P 9 h with u < v and 
x < y. By assumption, there are nice embeddings </?, <// : £ g — > 5 and 

?/>, ^' : C gh — > S with t% = t>, t£ = w, to = 2/ ; *o = x - 

First, from y/, ■0' we obtain two continuously decreasing sequences (ai)» e « C 
(w,t>) and {bi) i( z K C (x, y) such that: 

(i) it = inf ieK aj and x = inf ieK 

(ii) di, bi G 5 \ (S U P U Q) for each i G k; 

(iii) cot(aj + i,aj) = K = cot for each i G «. 

By Lemma [3.1| , for each i G k there is an isomorphism : (ai+i,fl^)s — > 
(bi + i,bi)s permuting the colours as prescribed by h. Patching these isomor- 
phisms fi (i G k) together, we obtain an isomorphism / : [u, a ) — ► [x, b ) 
which permutes the colours as prescribed by h. 

Secondly, let m = min(T, <). Then m v < v and < y, and we may 
assume that a < and b < (otherwise consider appropriate upper 
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segments of £^ and C^ h subsequently). Observing Lemma |373| , we see that 
tp^ip maps [m^f] R onto [m^,y] R permuting the colours in these 
subsets of S as prescribed by h. We have [m v , v]\Lfj = [jia^, W) and [m^, y)\ 
L^ h = [J(a^, b^) where the two unions are taken over all gaps (a\b) in (T, <). 
Moreover, for each gap (a|6) in (T, <), we have cot(a ¥ ', 6^) = N = cot(a^, 6^), 
and by Lemma |3j] there is an isomorphism P( a |6) : (o^, 6^) — ► (a^, 6^) 
permuting the colours as prescribed by /i. Patching all these isomorphism 
P( a \b) together with above, we obtain an isomorphism /' : [m^, u] — > 

[m^,y] which permutes the colours as prescribed by h. 

Again by Lemma |37l], there is also such an isomorphism /" : (a , m?) — > 
(bo, m^). Now fUf'Uf maps [u, v]s isomorphically onto [x, y]s and permutes 
the colours as prescribed by h. □ 



4 Construction of doubly homogeneous chains 



In this section, we wish to prove Theorem |0| first without considering H, 
i.e. for H = {1}. Afterwards, we will point out how to change our construc- 
tions in order to accommodate arbitrary ^-groups H. 

Therefore, until Theorem [y| we make the general assumption of Sec- 
tion 0. We will construct a structure S G /C which is G-homogeneous for 



S'-intervals. By Proposition |3]J it will follow that S is doubly homogeneous 
in the P-colours as needed for Theorem |IO] . 

The building blocks of our chain (S, <) are the following orderings, which 
were already defined and used in 0. 

Definition 4.1 (|3|) A chain (L, <) is called a good A-set if the following 
conditions are satisfied: 

1. \L\ = X and (L, <) is dense and unbounded; 

2. each x G L has countable coterminality; 

3. whenever x,y G L with x < y, there is a set A C [x, y\^ \ L such that 
\A\ = X and each a G A has countable coterminality. 

We let K x comprise all structures S = (S, <, (P g ) gG c, (Qg)gec) £ f° r 
which (S, <) is a good A-set, and \P g \ = \Q g \ = X for each g G G. We let 
/C^ ice consist of all nice S G /C\ The following clarifies the existence of good 
A-sets. 

Lemma 4.2 ((3|, Lemma 4.2]) There exists a good X-set (L, <) of count- 
able coterminality such that char(L) = {(//, K ) : < P < A, p regular}. 
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Here the final statement on char(L) follows easily from the construction 
for fl|], Lemma 4.2]. 

The proof of Theorem [TT] uses two basic construction techniques from U 
which we now describe. 



Basic Construction A (denning a colour-permuting isomorphism) 



7T 
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insert Bj~ here 
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B n -i B n 



■* — f 



a n O'n+l ®n+2 



b n -i b n b n+ i d 




insert A' n here 



Figure 1: Defining a colour-permuting isomorphism. 

Let S = (S, <, (P g )g£G, (Qg)gec) £ Let h E G and a,b,c,d G 5* with 
a < b < c < d. We will enlarge 5 to a superstructure 5* 3 5 with 5* = 
<, (-P 9 *)geG) (Qg)geG) such that there is an isomorphism / : [a, 6] 5* — ► 
[c, d]s* permuting the colours of S* as prescribed by h. This will be obtained 
by splitting both (a, b)s and (c, d)s into countably many subintervals, insert- 
ing copies of these intervals into (c, d)s and (a, b)s, respectively, to obtain S*, 
hereby changing the colours as prescribed by h, and defining the isomorphism 
/ correspondingly. 

First, we choose Z-sequences (ai)j e z C [a, b]-m s and (&i)j e z ^ [ c j ^]s\s 
such that cot(ai) = cot(6j) = K , a, < a i+ i and &j < fej+i for each ! G Z 
and a = infj eZ aj, 6 = sup i6Z ai, c = mi i£Z bi, d = sup igZ 6j. For each z G Z 
let A- be a copy of A { := (a;,a i+ i)s, let Bf be a copy of B { := 
and let 7r^. : — > A'^ n B + : i?+ — > B- t be isomorphisms. Put S* = 
SU{J ieZ (A>UBf). 

We define a linear order < on S* in the natural way so that it extends 
the orders of S and of each A\, Bf and the Dedekind-completions of these 
sets satisfy in (S*, <) 

B i+ i < A'i < Bi and ~A~i < Bf < A i+1 for each i G Z. 
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We define a mapping / : [a, b]s* — > [c, d]s* as in Figure 1 by putting a? = c, 
y — d, }\a- — Ka- and f\ B + — n B +. Then / is an order-isomorphism. 

i i 

Now define colours by putting, for each g G G and i G Z, 

4 = (ka 1+ ,)np 9 r.a, 

Q;-((a„a, + i)nQ s r-cI;. 
Q+ =((M m )nQ 9ft )V cb+, 

o; = QpuU(oi li uQ+ i ). 

Then 5* = (5*, <, (P*) ge G, (Q* g ) g eG) e £ A , and it follows that / permutes 
the colours as prescribed by h. Note that if S is nice, then so is S* . □ 

Basic Construction B (extension of a colour-permuting isomor- 
phism) 

Let U = (U,<,(P g ) geG ,(Q g ) geG ), V = (V,<,(P^) geG ,(Q' g ) geG ) e /C A such 
that U is a substructure of V in the usual sense. Assume that 

whenever v G V \ S, then the set 

D = {x G V U P' U Q' : Vu e U : (u < v < > u < x)} 

(*) 

has no greatest or smallest element and has countable coterminality, 
the set E = {x G U U P U Q : x<t>} has no greatest element, and 
the set F = {x G C/ U P U Q : v < x} has no smallest element. 

Now let a,b,c,d G U with a < b < c < d, let h G G and let / : 
[a, 6] u — > [c,d\u be an isomorphism permuting the colours of U as pre- 
scribed by h. We want to enlarge V to a superstructure W D V with W = 
(W 7 , (Pg)geG, (Q* g )geG) such that / extends to an isomorphism / : [a,b]w — 
[c,d]w permuting the colours in W as prescribed by h. This is achieved by 
inserting, for certain decompositions [a, b]u = AUB with A < B, points into 
V between the sets A and B and also between A? and . 

Consider a decomposition [a, b\u = A U B with A < B. We distinguish 
between four cases. 
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Case 1. There is no x G V with A < x < B and no y G V with A? < y < 

In this case, no point is inserted, either between A and B or between A? 
and B*. 

Case 2. There is x e V with A < a; < B but not/GF with A f < y < B f . 

In this case, let X = {x G V : A < x < 5}, let (Y, <) be a copy of 
(X, <), and let tt : (X, <) — > (Y, <) be an isomorphism. We insert Y into 
V between A* and Next, using Lemma |3T3|(b), we define colours in Y 
such that Ti permutes the colours as prescribed by h. 

Case 3. There is y G V with A f < y < B f but no x e V with A < x < B. 
This case is dual to Case 2. 

Case 4. There are x, y G V with A < x < B and A^ < y < B? . 

In this case, let X = {x G K : A < x < B} and Y = {y E V : A f < y < 
Bf} and define a' = infy X, b' = supy X, d = infy Y, d! = sup^F. By (*), 
X and Y contain no greatest or smallest element and have countable coter- 
minality. Hence we can deal with the intervals [a',b'] v and [c', d']y precisely 
as we dealt with the intervals [a,b]s and [c,d\s in Basic Construction A, the 
only difference being that the endpoints a', b', c', d! all belong to V. By (*), in 
fact we have a', b', c', d! G V\(VUP'UQ'). Hence, using Basic Construction A 
we enlarge the intervals [a', b']y and [c', d']v to intervals [a', b']w and [cf, d'\w, 
respectively, define colours in them appropriately and obtain an isomorphism 
7r : [a',6']vK — >■ [c',d']vF which permutes the colours as prescribed by h. 

If these constructions are carried out for each decomposition [a, &][/ = 
A U B with A < B, we clearly obtain the required extension W and, by 
patching together all the "local" isomorphisms, also the isomorphism / as 
required. Note that if U, V G /C n ice, then also W G /C nice . Moreover, we 
have V G /C A , and if there are at most A decompositions [a, b]u = A U B as 
described, then again W G /C A . □ 

Theorem 4.3 Let G be any group and X > \G\ a regular uncountable cardi- 
nal. Then there exists S G /C A ice with the following properties: 

1. S is doubly homogeneous in the P '-colours; 

2. (S, <) has countable coterminality; 

3- (S, <) is not anti-isomorphic to itself. 



13 



Proof: We will first consider the case N < k < A (although the case 
N = k < A will be quite similar). We first construct S G /C^ ice which is 
G-homogeneous for S-intervals. Let C e = (L e , <, (P°) 9g c (<5°) 9 gg) be the 
coloured linear ordering defined above. 

Let V be the set of all gaps of (L e ,<). For each gap (a\b) of (L e ,<), 



choose a copy £( a |&) of the good A-set given by Lemma |4~2| . Define 

S = \J{L [alb) : (a|6)GP}. 

Next we define a linear order on L e U So in the unique way so that it 
extends the given orders of L e and each Lc a \ b \ and so that a < L/ a \q < b for 
each (a\b) G V. By construction of L e , whenever c,d G L e with c < d, there 
is (a|6) G P with c < a < b < d and so there is s 6 So with a < s < b. 
Therefore we regard C := L e \ {maxL e , minL e } as a subset of So \ So, and 
we put 

<So = (5*0, <, {Pg)g£G, (Q° g )geG)- 



Clearly, So satisfies conditions P3(l)~(4). By Lemma 4.2, observe that 



char(L( (l |; ) )) = {(/i, N ) : No < ^ < A, /i regular} for each gap (a\b) G P. 
Hence, if x G £( a |&) with cof(x) = A, there is a continuously increasing se- 
quence (aj)j<A C L( a |6) C So such that x = sup i<A ai and coi(aj) = N for 
each i < A. However, note that since So satisfies conditions |2T^(3) , (4) , the 
above is impossible for points x G So with x G P°. Since char^Q ) = {y G 
So : char(y) = (k, A)}, it follows that So also satisfies condition |2.2|(5) and 
hence So G JC^ ice . Moreover, the set £(a|&) with 6 = maxL e (a = minL e ) is 
a final (initial) segment of So, respectively, and has countable coterminality, 
so cot(S ) = N . 

We wish to obtain the required structure S = (S, <. (P g ) 9 £G, (Qg)gec) £ 
union of a tower (indexed by A) of structures Si = 
(Si, <, (Pg) g< zG, (Q l g )g£G) £ ^-nice- For this, we employ the construction in 
the proof of Theorem 2.11 (parts (I) (III) ) of 0; here our description will 
be less formal. 

We let Mi be the set of all quintuples {h, a, b, c, d) such that h G G, 
a, b,c,d G Si and a < b < c < d, and enumerate Mj by a suitable subset fii C 
A. If we deal during the construction with such a quintuple (h, a, b, c, d) G Mi 
for the first time at step % + 1, we employ Basic Construction A to obtain 
Si + i and an isomorphism from [a, b]$ i+1 onto [c, permuting the colours 

as prescribed by h. Later on, we employ Basic Construction B to extend 
isomorphisms constructed at previous stages. 

For limit ordinals j, we just put Sj = Uj<j i n the natural way. Since 
we perform the extension of a constructed isomorphism A many times, for 
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each i < A and (h, a, b, c, d) G Mj we finally obtain an isomorphism / : 
[a, b)s — ► [c,d]s permuting the colours as prescribed by h. This shows that 
S is G-homogeneous for S'-intervals. 

Also since Constructions A and B are carried out only at points x G Si\Si, 
i.e. "inside" Si, the set Sq remains unbounded above and below in each Sj 
(j < A) and in S. So, (S, <) has countable coterminality. 

We have to ensure that all structures Si (i < A) and S belong to /C„ ice . To 
see that each element s G S has countable coterminality, observe that this is 
true in S , and that if % < A, then in the construction of S i+ i new elements 
only get inserted at points of \ so, in particular, each s G 5, has the 
same character in Sj_|_i as in Si. 

Moreover, if i < A and <£> : £h — ► is a nice embedding with £q G PI, 
then : Ch — > Sj should remain nice for each i < j < A. This is the case, 
if all insertion processes of Basic Construction A and B are only carried out 
at points x G Sj \ (Sj U L£). Indeed we have C C 5 \ 5*0, and we declare 
all points of C "forbidden points" in the terminology of ||. This means that 
we are never allowed, later on, to perform insertion processes at the cuts 
x G C. This ensures that C C Si \ Si for each i < A, and id : L e — > S is a 
nice embedding. Furthermore, during the Basic Constructions A and B, to 
construct <Sj+i we insert copies of the whole intervals of Si only into particular 
points x G Si\ Si with cot(x) = K which are not "forbidden" in Si. Then 
we declare in the copy I' of / all elements x' G V \ V which correspond to a 
forbidden point x G I \ I is <Sj as forbidden points in S i+ i (cf. 0, pp. 256- 
258). This ensures that our isomorphisms also preserve forbidden points, and 
if if : Ch — > Si is a nice embedding, then ip : Ch — > Sj remains nice for 
each i < j < k, and so is tp : Ch — > S. 

Also, {x G S \S : cot(x) = K } is A-dense in S . Now assume that i < A 
and x <E Si\ Si with cot(x) = K . Suppose that in the construction of <Sj + i 
the chain (X, <) gets inserted into Si at x. Then by property (*) of Basic 
Construction B, we may assume that (X, <) has countable coterminality and 
the elements inf X, sup X of S^+i become forbidden points. This ensures that 
mfX, supX retain their countable character in each Sj (i < j < A) and in 
S. 

We have to show that the forbidden points do not prevent our construc- 
tions. By induction, we may assume that if i < j < A, then there are only 
< A many points x G Si\Si into which elements have been inserted in order 
to construct Sj. Hence at stage j, for any a < b in Si there are still A many 
cuts x G [o>,b]gr\ s with cot(x) = K into which no element got inserted and 
which are not forbidden in Sj, and these can be used when we deal again 
with a quintuple in Mj. Moreover, then at stage j again only < A many new 
forbidden points are created, keeping the above induction hypothesis. Since 



15 



A is regular, also for limit ordinals j for any a < b in Sj we have a, b G Si for 
some % < j, and it follows that the set {x G [a, b] -g:\ s . : cot fx) = K } has size 
A. "'_ 

Next we consider the characters of elements of S. As noted before, each 
inserted good A-set L( |&) satisfies char(L( a m) = {(//, K ) : < A* — ^> 
/i regular}. Also, for L e = L e C 5 \ 5 we have (inside S 1 ) char(L e ) = 
{(/i, Ko), (K ,/i) : K < fi < A, /x 7^ k, /i regular} U {(A, k), (k, A)}. So, 
char (So) = char(L e ) U {(/t, K )}. We want to ensure that our construction 
neither destroys these characters nor adds new ones. The first part is clear, 
since we insert sets with countable coterminality only at points x G Sj \ Si 
with cot(x) = K and add a forbidden point to the left and to the right of 
the inserted set, thereby preventing further insertions of sets at these points. 

To ensure the second part, we may proceed as in J2|, p. 231, Cor. 2.5]. 
That is, suppose (ji)ien is a countable sequence of ordinals < A and cti,bi G 
Sj i+ i \ Sj i with a, < a i+ i < < 6j for each i G N. Let j = sup igN j%- Then 
in Sj = IJigN Sji we have supja, : i G N} = inf{6j : i G N} =: x G Sj \ Sj 
and cot(x) = K in 5^. In order to prevent sets getting inserted at later stages 
at x, we declare x (and any point arising in this way) as a forbidden point of 
Sj. This ensures that also cot(x) = K in S. Therefore char(5) = char(So). 

In particular, since K < k < A, we have (k, K ) G char(5*) but (K , k) ^ 
char(S'), so (S, <) is not anti-isomorphic to itself. 

By similar remarks as above about «So, we also obtain that each Sj (j < A) 
and S satisfy condition pT2](5) . 

Now S G /C nice is G-homogeneous for S'-intervals and hence, by Proposi- 
tion |3T^ , also G-homogeneous for P-intervals. Since cot(S') = K , a patching 
argument similar to the one used for Lemma [D] shows that S is doubly 
homogeneous in P-colours. 

It remains to consider the case A = Ki and so k = K . The above 
construction would also work to give S G /C^ ice with (1), (2) and char(S) = 
{(K , Nq), (Mi, K Q ), (M q , Ni)}, but now this does not imply that (S, <) is not 
anti-isomorphic to itself. To remedy this, we can proceed as follows. Let 
(D,<) be the chain by inserting in the ordinal u)± + l between each element 
and its successor a copy of u>l, the converse of uj\, and also adding a copy of 
u>l to the right of oj\ + 1. Then D = D, and there is a unique element z G D 
with char(z) = (K 1; Ki). Now put (D, <) to the right of (L e , <) and proceed, 
with L e replaced by L e U D, as above, inserting copies of good Ki-sets into 
each gap of the chain (L e U D, <) to obtain So- 

The construction above now produces a chain (S, <) with D C S \ S. In 
particular, z G D also satisfies cot(z) = ^ in ^o. By construction, there is a 
continuously increasing sequence (ai) ieuJl C D C Sq such that z = sup igWl aj 
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and coi(aj) = Ni for each i G uj\. There is also a continuously decreasing 
sequence {bj)j euJ1 C D C 5*0 such that z = inf j €uJl bj and cof (&,,•) = K for 
each j G Wi. But there is no element z' G S'o with cot(z') = Ni and these 
two asymmetric ascending respectively descending approximation properties 
interchanged, so (S'o, <) is not anti-isomorphic to itself. Since z G D C S 
keeps these properties in (S, <), but the construction produces no z' G S with 
the interchanged properties, it follows that (S, <) is not anti-isomorphic to 
itself. □ 

We note that we could have ensured that (S, <) is not anti-isomorphic to 
itself easier, without analysing the "interior" character of (elements of) (S, <), 
by constructing the set (S, <) with uncountable cofinality and countable 
coinitiality. However, for use of Theorem 4.3 in |§] it will be essential that S 
has countable coterminality. Now we have: 



Proof of Theorem |1.1| in case H = {!}: Immediate by Theorems [O 



and 2.4. □ 



Next we wish to show how to change the above construction in order to 
embed an arbitrary £-group into A(S). First we recall: 

Proposition 4.4 (Holland []9]]) Let H be any £- group. Then there exists a 
chain (C, <) with \C\ = max{|if|, K } such that H £-embeds into A(C). 

Next we want to embed A(C) into A(S), for some suitable doubly ho- 
mogeneous chain (S, <). The following tool uses ideas already contained in 
Holland |§, proof of Theorem 4]. 

Proposition 4.5 (|2|, Theorem 4.3]) Let (S, <) be a doubly homogeneous 
chain. Let C C S\ S such that C contains all suprema and infima (taken in 
S) of bounded subsets of C and cot (a, 6)5 = K for each gap (a, b) of (C, <). 
Then there exists an £-embedding of A(C) into A(S). 

Now we obtain: 



Proof of Theorem |1.1| in the general case: By Proposition |4.4|, we can 

choose a chain (Y, <) with \Y\ = max{\H\, K } such that H C A(Y) (as £- 
groups). Let Y x {1, 2} be ordered lexicographically, let (X, <) be the chain 
Fx {1,2} with a copy of uj added to the right of Y x {1, 2}. Observe that 
Y x {1, 2} is the same as the chain Y with each element of Y replaced by a 2- 
element chain. We identify A(Y) with A(Y x {1}) C A(X). Now perform the 
construction of the above proof of Theorem [O, with L e replaced by L e U X, 



where (X, <) is placed to the right of L e if A > K 2 , and with L e U D replaced 
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by L e UDUX with X placed to the right of L e UD, if A = N x . The points of X 
also become "forbidden" points in S . Since cof (x), coi(x) < \Y\ < A for each 
x G X, condition |2]2|(5) is not disturbed and we obtain So G IC^ ice . Hence 
we can continue our construction as before, obtaining S G JC^ ice such that 
(cf. the proof of Theorem [Q|) the chain (P e , <) is doubly homogeneous and 
Out(A(P e )) = G. Since XnP = and by construction cot((y, 1), (y, 2)) = N 



for each ?/ G Y , Proposition [O^ now yields an ^-embedding of A(X), hence 



of H, into A(P e ). □ 



Next we wish to turn to the proof of Corollary |L2| . Let (S, <) be an 
infinite chain and H C A(S) a subgroup. Then (H,S) is called a £np/$/ 
transitive ordered permutation group, if whenever A, B C S each have three 
elements, there exists h £ H with A h = B. An element h £ H is called 
strictly positive, if fa > e in ^(S 1 ), and bounded, if there are a, 6 G S* with 
a < b such that each x G S 1 with x h ^ x satisfies a < x < 6. For the 
proof of Corollary [L^ we need the following special case of McCleary |12p. It 
generalizes one implication of Proposition |2.1| . 



Proposition 4.6 (McCleary Main Theorem 4]) Let(H,S) be a triply 
transitive ordered permutation group such that H contains a strictly positive 
bounded element and (S, <) is not anti-isomorphic to itself. Then each au- 
tomorphism (p of H is induced by a unique automorphism f G A(S), which 
permutes the orbits of H in S, such that 

h v = f 1 ■ h ■ f for each h G H. 



Using this and Theorem 1.1 and 4.3, we can give the 



Proof of Corollary 1.2. By the proof of Theorem [Ll~| , in particular by 
Theorems fO] and [2]j|, there exists S = (S, <. (P g ) g( zG, (Qg)geG) G /C A with 
the properties of Theorem ^]4| and such that H C A(X) (as ^-groups, where 
X = P e ). In particular, G = Out(A(X)), the sets P g (g G G) are all the 
v4(X)-orbits in X which are isomorphic to X, and for each g G G there is 
f g G A(X) permuting the A(X)-orbits such that X f <> = P g . So, A(X) f <> = 
A(X) for each g G G. By Lowenheim-Skolem, we can find an £-group K of 
size A such that H C K C A(X) (as ^-groups), (K,X), just like (A(X),X), 
is triply transitive and contains a strictly positive bounded element, and 
K? 9 = K for each g G G. Hence f g G Aut(i^), and by Proposition |4.6| , f g 
permutes the orbits of H in X. So, X^ 9 is an orbit of H, showing that each 
P g (g G G) is also an i7-orbit. Now let U be any i7-orbit in X with U = X. 
By condition (2.2.5) it follows that U C P. Thus U = P g for some g £ G, 
showing that if and A(X) have the same orbits in X which are isomorphic 
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to X. Also, Aut(-ff) and Aut(A(X)) induce the same permutations of these 
orbits. Thus Out(if) = Out(A(X)) = G. □ 

Finally we just remark that in a similar way, by Lowenheim-Skolem argu- 



ments it follows that Theorem [O] also holds for singular cardinals A > |G|. 
and hence so does Corollary 
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